package leetcode1;

public class leetcode88 {
    class Solution {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            int p1=m-1; int p2 =n-1; int p =m+n-1;
            while(p1>=0&&p2>=0){
                if(nums1[p1]<=nums2[p2]){
                    nums1[p]=nums2[p2];
                    p2--;
                    p--;
                }else{
                    nums1[p]=nums1[p1];
                    p1--;
                    p--;
                }
            }
            //如果有一个数组的指针已经走到头了，那么剩下的数组的元素直接复制到nums1中，因为我们存数据就是往nums1存，所以我们只要判断num2的指针是否走到头了
            while(p2>=0){
                nums1[p--]=nums2[p2--];
            }
        }
    }
}
